Multiple Access Channel Resolvability Codes from Source Resolvability Codes
نویسندگان
چکیده
We show that the problem of code construction for multiple access channel (MAC) resolvability can be reduced to simpler source resolvability. Specifically, we propose a MAC relies on combination codes, used in black-box manner, and leverages randomness recycling implemented via distributed hashing block-Markov coding. Since explicit codes are known, our results also yield first coding schemes achieve entire region any discrete memoryless multiple-access with binary input alphabets.
منابع مشابه
Secrecy from Resolvability
We analyze physical-layer security based on the premise that the coding mechanism for secrecy over noisy channels is tied to the notion of resolvability. Instead of considering capacity-based constructions, which associate to each message a sub-code that operates just below the capacity of the eavesdropper’s channel, we consider resolvability-based constructions, which associate to each message...
متن کاملResolvability and Monotone Normality
A space X is said to be κ-resolvable (resp. almost κ-resolvable) if it contains κ dense sets that are pairwise disjoint (resp. almost disjoint over the ideal of nowhere dense subsets). X is maximally resolvable iff it is ∆(X)-resolvable, where ∆(X) = min{|G| : G 6= ∅ open}. We show that every crowded monotonically normal (in short: MN) space is ω-resolvable and almost μ-resolvable, where μ = mi...
متن کاملUniversal Linked Multiple Access Source Codes
We consider the multiple access source coding (MASC) problem (also known as the SlepianWolf problem) for situations where the joint source statistics are unknown a priori. Since neither encoder receives information about the joint source statistics, we allow an asymptotically negligible amount of communication between the encoders. We prove the existence of universal 2-encoder Linked MASCs (LMA...
متن کاملResolvability of Infinite Designs
In this paper we examine the resolvability of infinite designs. We show that in stark contrast to the finite case, resolvability for infinite designs is fairly commonplace. We prove that every t-(v, k,Λ) design with t finite, v infinite and k, λ < v is resolvable and, in fact, has α orthogonal resolutions for each α < v. We also show that, while a t-(v, k,Λ) design with t and λ finite, v infini...
متن کاملResolvability on Continuous Alphabets
We characterize the resolvability region for a large class of point-to-point channels with continuous alphabets. In our direct result, we prove not only the existence of good resolvability codebooks, but adapt an approach based on the Chernoff-Hoeffding bound to the continuous case showing that the probability of drawing an unsuitable codebook is doubly exponentially small. For the converse par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3150754